Cuatro veteranos pilotos del ejército del aire de los EE.UU. ven cumplidos sus deseos de convertirse en astronautas y viajar al espacio aunque sea con cuarenta años de retraso. Su misión es reparar un gran satélite de comunicaciones ruso, que se ha salido de su órbita, para evitar que caiga sobre la Tierra. El satélite en cuestión había sido diseñado por Frank Corvin, el capitán de la expedición. Tras un severo y, a veces, hilarante entrenamiento, estos veteranos astronautas tropezarán en el espacio con problemas más difíciles de lo que esperaban.

Frankie Dunn, después de haber entrenado y representado a los mejores púgiles, regenta un gimnasio con la ayuda de Scrap, un ex-boxeador que, además, es su único amigo. Frankie es un hombre solitario y adusto que se refugia desde hace años en la religión buscando una redención que no llega. Un día, entra en su gimnasio Maggie Fitzgerald, una voluntariosa chica que quiere boxear y que está dispuesta a luchar denodadamente para conseguirlo. Pero lo que más desea y necesita es que alguien crea en ella. Frankie la rechaza alegando que es demasiado mayor y que, además, él no entrena a chicas. Pero Maggie no se rinde y se machaca cada día en el gimnasio, con el único apoyo de Scrap. Finalmente, convencido de la inquebrantable determinación de Maggie, Frankie decide entrenarla.

El marine del grupo de operaciones especiales de la Marina de Estados Unidos Chris Kyle es enviado a Irak con una sola misión: proteger a sus compañeros de ejército. Su precisión milimétrica salva incontables vidas en el campo de batalla y, a medida que se extienden sus valientes hazañas, se gana el apodo de 'Leyenda'. Sin embargo, su reputación también crece detrás de las líneas enemigas, de manera que ponen precio a su cabeza y se convierte en objetivo prioritario de los insurgentes. Al mismo tiempo también se está enfrentando a otra batalla en casa: ser un buen marido y padre desde el otro lado del mundo.